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Abstract 

We answer a question of Shelah by constructing a model of Suslin's Hypothesis 
in which there is an Aronszajn tree T such that for every unbounded C we 
have that T is not i?-special. We may require that CH holds, or that CH fails, 
or that Kurepa's hypothesis holds or fails, or that there is a stationary 5 C wi 
such that every Aronszajn tree is S'-*-special, or other variants. 
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1 Introduction 



In this note, we answer the following questions of Shelah [Sh, Remark IX.4.9(5)]: 

Ql. Is it consistent that Suslin's Hypothesis holds yet there is an Aronszajn tree 
T such that for every unbounded E C coi we have that T is not E-special? 

Q2. Is it consistent that there is a stationary S C ui such that every Aronszajn 
tree is S-*-special yet there is an Aronszajn tree T such that for every unbounded 
E C coi we have that T is not E-special? 

Notice that a positive answer to Q2 yields a positive answer to Ql (see [PIF, 
Claim IX.3.4(1)] or Lemma 2.9, below). 

The intent of Shelah's questions is to delineate the distinction between two 
different notions of "special" for Aronszajn trees. Shelah [Sh, Remark IX.4.9(2)] 
addresses this distinction as follows: 

Theorem (Shelah). If ZFC is consistent, then so is ZFC plus there is an un- 
bounded E Q uji such that every Aronszajn tree is E-special and there is an 
Aronszajn tree T such that for every stationary S C coi we have that T is not 
S-*-special. 

This shows in a strong way that iiJ-specialness does not entail S'-*-specialness. 
Thus it is natural to consider whether S'+'Specialness entails £'-specialness. This 
is the motivation for the two questions of Shelah given above. We show that 
the answer to each of the above questions is positive; that is, neither version 
of "specialness" implies the other. In particular, we demonstrate the following 
theorem. 

Theorem. If ZFC is consistent, then so is ZFC plus there is a stationary S C loi 
such that every Aronszajn tree is S-*-special and there is an Aronszajn tree T 
such that for every unbounded E C u>i we have that T is not E-special. 

We produce models with certain additional properties. For example, we give 
a model exemplifying a positive answer to Ql in which T has no stationary an- 
tichain. The models we use are variations of models that have appeared in [S] , 
[S], [S]. We show that each of these models satisfies the statement: "there is no 
unboimded E C loi such that T is E'-special (in some of the cited papers, the dis- 
tinguished Aronszajn tree is denoted T* rather than T) ." The innovation which 
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leads to our answering Shelah's questions is our formulation of a new preservation 
property (see Definition 3.6). Any forcing that satisfies this property maintains 
the non-£^-specialness (for every unbounded E C coi) of some appropriate Suslin 
tree of the ground model. 

Notations. We say that a map f is order-preserving iff x < y implies f{x) < 
f{y), whereas we say that f is strictly order-preserving iff x < y implies f{x) < 
f{y). For T a tree we let = {x £ T : rk(.x) = (3} and for E a set of ordinals wc 
let Te — [jlTp : /3 G E} (the fact that each ordinal is literally a set of ordinals 
renders this ambiguous, but it is always clear in context). We say that T is an uji- 
tree iff every level of T is countable and for every x G T, whenever rk(a;) < /3 < wi 
then there are at least two successors of x in Tp, and each node whose rank is a 
limit ordinal is uniquely determined by its set of predecessors. 

2 Specializations of a;i-trees 

There are various ways in which an Aronszajn tree T can be specialized. The 
classical notion is that T is special iff there is a strictly order-preserving function 
from T into Q. The essential point is that a special Aronszajn tree cannot be 
a Suslin tree. Baumgartner [B] and Shelah [S, chapter IX] investigate weaker 
notions of "special" that also ensure non-Suslinity. Of particular interest are the 
following two definitions. 

Definition 2.1. Suppose T is an Aronszajn tree and E Q uji is unbounded. We 
say that T is E-special iff there is a strictly order-preserving map from Te into 

Q 

Definition 2.2. Suppose T is an Aronszajn tree and S is a subset of loi con- 
sisting of limit ordinals. We say that T is S-*-spccial iff there is a function f 
mapping Ts into u)i such that (Va; € Ts){f{x) < rk(x')) and whenever x < y are 
in Ts then f{x) f{y). 

Lemma 2.3. Suppose T is an Aronszajn tree and either T is E-special for some 
unbounded E orT is S-*-special for some stationary S consisting of limit ordinals. 
Then T is not Suslin. 

Proof: In the first case, let / from Te into Q be a specializing function. For 
some r S Q we have that f~^{r) is uncountable; necessarily f~^{r) is an antichain 
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of T. In the second case, suppose / is as in Definition 2.2. For each a € S let 
g{a) = min{/(a;) : a; G Ta}. By Fodor's theorem we may choose 7 such that 
5"^ (7) is uncountable. Clearly {x gTs: f{x) = 7} is an uncountable antichain 
of T. 

In the next two Definitiona the two notions of "special" introduced above are 
extended to wi-trees (see also [Sch]). We show in Lemma 2.9 that an o^i-tree that 
is special in either of these two extended senses is neither Suslin nor Kurepa. We 
also show in Lemma 2.8 that for Aronszajn trees, the two extended definitions 
coincide with the earlier definitions. Until then, we shall specify, e.g., "iJ-special 
in the sense of Definition 2.4." 

Definition 2.4. Suppose T is an coi-tree and E C coi is uncountable. We say 
that T is E-special iS there is an order-preserving f mapping Te into Q such 
that whenever {x,y,z} C Te and f{x) = f{y) = f{z) and x < y and x < z, 
then y and z are comparable. 

Definition 2.5. Suppose T is an ui-tree and S is a subset of ui consisting of 
limit ordinals. We say that T is S-*-special iff there is a function f mapping 
Ts into tJi such that (Vx £ Ts){f{x) < rk(x)) and whenever {x. y.z} C T5 and 
f{x) =/(?/) = f{z) and x < y and x < z then y and z are comparable. 

Lemma 2.6. Suppose T is an ui-tree and Si and S2 are subsets of ui consisting 
of limit ordinals and the symmetric difference S1AS2 = {Si — S2) D {S2 — Si) 
is nonstationary. Then T is Si-*-special in the sense of DeEnition 2.5 iff T is 
S2-*-spccial in the sense of Definition 2.5. 

Proof: It suffices to show that whenever C is a closed unbounded set and T 
is {S n C)-*-spccial in the sense of Definition 2.5, then T is S'-*-spccial in the 
sense of Definition 2.5. Let / mapping Tsnc into uji be a specializing function. 
For X e Tsnc, let 7^ be a limit ordinal (or zero) and an integer such that 
f{x) = 7x + Because 5 — C is a non-stationary set of limit ordinals, we may 
take /i to be a one-to-one function from S — C into wi such that (Va G S — C) 
{h{a) < a). We may assume that the range of h consists only of odd ordinals. 
Define g such that for x £ Tsnc we have that g{x) = 7x + '^rix, and for x € Tg-c 
we have g{x) = h{vk{x)). Clearly g demonstrates that T is S-i^-special in the 
sense of Definition 2.5. The Lemma is established. 
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Lemma 2.7. Suppose T is an Aronszajn tree and E C uji is uncountable. Then 
T is E-special in the sense of Definition 2.1 iff there is g mapping Te into u) such 
that whenever x < y are in Te then g{x) ^ g{y). Furthermore, T is E-special in 
the sense of Definition 2.4 iff there is h mapping Te into u such that whenever 
X < y are in Te and z £ Te and x < z and g{x) = g{y) = g{z) then y is 
comparable with z. 

Proof: The "only if" direction of the first assertion is evident by considering 
the composition of a speciaUzing function with a one-to-one mapping of Q into lo. 
For the "if" direction, suppose g is given. Build (/„ :n G oj) by recursion such 
that dom(/„) = {x G Te: g{x) < n} and range(/„) is a finite subset of Q and 
whenever x < y are in dom(/„) then fn{x) < fn{y)- There is no diSiculty in 
doing this. Clearly |J{/n : n € w} is an £J-specializing function in the sense of 
Definition 2.1. The first assertion is established. 

The "only if" direction of the second assertion is again easy to see by con- 
sidering the composition of an i?-specializing function with a mapping from Q 
into oj. For the "if" direction, given g as in the statement of the assertion, then 
for every m € a; let Im be the set of minimal elements of g~^{m), and for every 
X e Im use the fact that T is Aronszajn to choose {ym.xs : « 6 a;) an enumeration 
of {y € Te :x < y and g{y) = m}. Build (/„ : n £ by recursion such that 
dom(/„) = {y € TE-.i^m < n){3x £ 2m)(3i < n){y = ym^xs)}, and range(/„) 
is a finite subset of Q and whenever u < v and u < w are all in dom(/„) and 
fn{u) = fn{v) = fn{w) then V is comparable with w. There is again no difficulty 
in doing this. Clearly \J{fn : n G w} is an ^-specializing function in the sense of 
Definition 2.2. The Lemma is established. 

Lemma 2.8. Suppose T is Aronszajn and E C ivi is unbounded. Then T is 

E-special in the sense of Definition 2.1 iffT is E -special in the sense of Definition 
2.4, and for S C loi consisting of limit ordinals wc have that T is S-*-spccial in 
the sense of Definition 2.2 iff T is S-*-special in the sense of Definition 2.5. 

Proof: It is clear that if T is £'-spccial in the sense of Definition 2.1 then T is 
i^-special in the sense of Definition 2.4. Suppose, therefore, that T is i?-special 
in the sense of Definition 2.4. Fix / mapping Te into Q as in Definition 2.4. Let 
p be a one-to-one mapping from QXo; into u). For each r e Q let Tj. be the set 
of all minimal elements of f~^{r). Using the fact that T is Aronszajn, for each 
X Glr we may let {tr,x,k :k G w) enumerate {y &Te:x < y and f{y) = r}. For 
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every z G Te let h{z) = p{r, k) for the unique r and x and k such that z = tr^x,k- 
It is clear that h maps Te into cj and whenever a; < y are in Te then 7^ h{y). 
By Lemma 2.7 we have that T is iJ-special in the sense of Definition 2.1. 

Now suppose that S C uJi consists of limit ordinals. Clearly if T is 5-*-special 
in the sense of Definition 2.2 then T is S'-*-special in the sense of Definition 2.5. 
So, suppose that / is a function that S'-*-specializes T in the sense of Definition 
2.5. By Lemma 2.6, we may assume that for every a G 5 we have that a = a" 
(ordinal arithmetic). For each 7 e wi let 1^ be the set of minimal elements of 
/~^(7). For each 7 < wi and x £ I-y let {tj^x,m-m € lo) enumerate {y £ Ts: 
X <y and f{y) = 7}. For 7 e wi and x £lj and m Geo, set 

Using the fact that T]i{t^_x.m) > rk(x) > 7 and T]i(ty^x,m) G S* we have that 
rk(i7, i,m) > 7" > g{t-y,x,m)- It IS Straightforward to check that <? is a function 
that <S'-*-specializes T in the sense of Definition 2.2. 
The Lemma is established. 

Lemma 2.9. Suppose T is an uii-tree and either T is E-special for some un- 
bounded E C ui or T is S-*-special for some stationary S consisting of limit 
ordinals. Then T is neither Suslin nor Kurepa. 

Proof: By Lemmas 2.3 and 2.8 we have that T is not Suslin. 

Suppose that T is £J-special. Let / be a specializing function mapping Te 
into Q. For every uncountable branch 6, choose r?, G Q such that {?/ G & fl Tg : 
fin) = '''b} is uncountable, and let tb = min{?y G bCiTE '■ f{y) = rb}. The function 
taking b to tb is a one-to-one mapping from the set of uncountable branches into 
T. Hence the number of uncountable branches is at most Hi. 

Now assume that 5 is a stationary set of countable limit ordinals and T is 
S-^-special, and assume that / is a function which ^-^-specializes T. For every 
uncountable branch b C T, use Fodor's Theorem to choose jb £ ^'1 such that 
{j/ G bCiTs : ,f{y) = jb} is uncountable, and let tb = min{y G 6 H : f{y) = 7f,}. 
The function taking b to tb is a one-to-one mapping from the set of uncountable 
branches into T. Hence the number of uncountable branches is at most Ki. The 
Lemma is established. 
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3 (r, 5)-#-preserving forcings 



In this section we introduce the preservation property that will be used in the 
main constructions, and we establish some technical properties. 

Definition 3.1. Suppose T is an coi-tree and A is a sufficiently large regular 
cardinal and N is a countable elementary substructure of H\ and T E N and 
X £T. We say that x is (T, N)-^-gcneric iff rk{x) = ujiCiN and for every A G N 
such that ACT we have {3y < x){y e A or (Vz > y){z ^ A)). 

Definition 3.2. Suppose P is a forcing and T is an ui-tree and S C toi and A is 

a sufficiently large regular cardinal and N is a countable elementary substructure 
ofHx and {P, T,S] &N and q e P. We say that q is (TV, P, S, T)-#-preserving 
iff q is {N, P)-generic and either iViCi N £ S or for every x G T such that x is 
(T, N)-#-generic and every P-name A from N such that 1 ||— "A C T," we have 
that q \\- "{3y < x){y € A or {\/z > y){z ^ A))." 

Lemma 3.3. Whenever p is {N, P, S, T) -^-preserving and q < p, then q is 
{N, P, S, T)-#-preserving. Also, whenever p is {N, P, S, T)-i^-preserving and S C 
S' then p is {N, P, S', T)-#-preserving. 

Proof: Obvious. 

Lemma 3.4. Suppose q is (TV, P, S, T) -^-preserving and uJi Ci N ^ S and x is 
{T,N)-#-generic. Then q \\- "x is (T, iV[G'p])-#-generic." 

Proof: Necessarily q is TV-generic, so q \\- "rk(a;) = iVi N = lji (1 N[Gp] and 
T is an wi-tree." Now suppose that q' < q and q' \\- "A G N[Gp] and ACT 
and (Vy < x){y ^ A)." Because q' \\- "A e N[Gp]" we may take r < q' and A' 

a P-namc in N such that r |^ "A' = A." We may replace A' by the P-namc A* 
in N characterized by 1 ||- "A* ^ A' if A' CT and yl* = otherwise." Because 
r is (TV, P, 5, T)-#-preserving, we have r ||- "(3y < x){Wz > y){z ^ A*)." The 
Lemma is established. 

Lemma 3.5. Suppose p is (TV, P, S, T)-^-preserving and p \\- "g is (TV[Gp], Q, 
S, T)-#-preserving." Then {p, q) is (TV, P*Q,S, T)-ij^-preserving. 

Proof: If wi n TV S 5, then the Lemma follows from the well-known fact that 
if p is TV-generic and p ||— "g is TV[Gp]-generic," then (p, q) is TV-generic. So 
suppose that wi n TV ^ S and A G TV is a P * (j-name for a subset of T and x 
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is (T, Ar)-#-generic and {puqi) < (p, g) and {pi,qi) ||- "(V?y < x){y ^ A)." Fix 
A G N a P-name such that 1 \\-p "A is a Q-name and 1 [j— q 'A = A.' " Because 
p is A/'-generic, we have that p ||— "T is an wi-tree." 

By Lemmas 3.3 and 3.4, we have pi \\- "a; is (T, A^[G'p] )-#-generic." Because 
Pi is A''-generic we also have that pi ||— "oji H N[Gp] = oJi H N ^ 5." Hence 
using the fact that pi \\- "gi is {N[Gp],Q, S, T)-#-preserving and qi |h '(^?/ < ^) 
{y ^ A);" we have that pi \\- "gi \\- '(3?y < .t)(Vz > y){z ^ i).'" So there is 
{P2, ^2) < (Pi, Q'l) and y < X such that p2 Ih "<i2 lh '(^-^^ >y){z^ A).' " We have 
(P2,g2) Ih "(^-^ > ^ ^)-" The Lemma is estabhshed. 

The following is the key Definition of this paper, in which we isolate the preser- 
vation property that wc use to maintain non-_E-spccialncss of an appropriately 
chosen Suslin tree of the ground model. This Definition is analogous to [PIF, 
Definition IX.4.5], [JSL, Definition 5]. 

Definition 3.6. Suppose T is an ui-trcc and S C ui and P is a posct. Wc 
say that P is (T, S) -^-preserving iff whenever X is a sufficiently large regular 
cardinal and N is a countable elementary substructure of H\ and {T, S,P} G N 
and p G P n N then there is q <p such that q is {N, P, S, T) -^-preserving. 

In the following Definition, we specify three different ways of collapsing a sta- 
tionary co-stationary subset of ui. These are well-known (although the third 
poset is less well-known than it deserves to be). 

Definition 3.7. Suppose S Cui. The poset CU{S) is the set of closed, bounded 

subsets of S ordered by reverse end-extension. The poset CU* (S) consists of pairs 
(cr, C) such that a is a countable closed subset of S and C is a closed unbounded 
subset ofwi, ordered by {ui^Ci) < {1^21^2) iff o'l end-extends (T2 s-i^d Ci C C2 
and cTi C (72 U C2. The poset CU**{S) consists of all finite sets F of intervals 
[a, P] such that the elements of F are disjoint, and for every [a, (3] £ F we have 
that a is either a successor ordinal or zero or an element of S, ordered by Fi < F2 
iff Pi D F2. 

Lemma 3.8. Suppose S C coi. Suppose P is one of CU{S) or CU*{S) or 
CU**{S). Then in V[Gp] we have that ui — S is non-stationary, and if S is 
stationary then ui is preserved (in fact, P is S -proper). 

Proof: The only possibly unclear case is handled by the observation that if 
P = CU**{S) then in V[Gp], we have that {a:{3F G Gp){3(3 < uji){[a,p] e F 
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and a is a limit ordinal)} is a closed unbounded subset of S. The S-properness 
of CU**{S) is demonstrated in the proof of Lemma 3.9. 

The "case 2" part of the proof of Lemma 3.9 recalls the proof of [Sh, Lemma 
IX.4.6]. Lemma 3.9 is analogous to [PIF, XXX] and [JSL, Lemma 20]. 

Lemma 3.9. Suppose P = CU{S) or P = CU*{S) or P = CU**{S) and A is a 
sufEciently large regular cardinal and N is a countable elementary substructure 

ofHx and {T, S, P} e N and lui D N e S and p e P n N . Then there is q < p 
such that q is {N, P, u)i — S, T)-^-preserving. 

Proof: Let 5 = ujir\N. 

Case 1: P = CU{S) or P = CU*(S). 

Let {{xn,An):n G ui) enumerate the sot of all {x,A) such that A & N is & 
P-name for a subset of T and x is (T, iV)-#-generic (if there are no such x then 
ignore requirement (3) below). Let -.n G u) list the set of all D G N such 
that D C P is open dense. 

Claim: There is a sequence (p„ in € co) such that Po = P and for all n G a; we 
have that each of the following holds: 

(1) Pn+l < Pn 

(2) pn+1 G £>„ n TV 

(3) either p„ ||— "(By < a;„)(Vi; > y){z ^ A^)" or for some y < a;„ we have 

Pn+i II- "?y e An." 

Proof of Claim: Given p„, take p'^ < Pn such that p'^ G Dn n A'". Let Y = {y & 

If {3y < Xn){y G Y) then we may take Pn+i < p'n and y < Xn such that 
Pn+i Ih "2/ ^ ^n-" We may assume p„+i G AT, and hence the second disjunct in 
requirement (3) holds. 

If instead (V?/ < a;„)(y ^ Y), then because x„ is (T, iV)-#-generic we have that 
there is some y < .x„ such that (V2; > y){z ^ F). Hence the first disjunct of 
requirement (3) holds. 

If P = CU{S) then let q = [j{pn-n G w} U {5}, whereas if P = CU*{S) 
then let q = (U{o'n : « G w} U {5}, Hi^n • ^ ^ '^l) where p„ = {o-„, C„) for every 
n Geo. Because 6 G S we have q G P. Clearly q is as required. 

Case 2: P = CU**{S). 

Let S* = sup{/((5) + l : / e TV is a function and f{S) G tJi}. Let q = _pU{[(5', (5']}, 
where S' > S* is not a limit ordinal outside of S (hence q £ P). We show that q 
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is (A^, P, LUi — S, T)-#-preserving. 

First we show that q is {N, P)-generic. Given D £ N a. dense open subset of 
P, and given q* < q, we find r < q* such that r is below some element of DdN. 
Choose r' < q* such that r' £ D. We have 

N \= "{3p* < (r' n N)){p* G £))" 

Choose p* & N to he a witness. Set r = r' Up*. Clearly r £ P and r is as 
required. 

Now suppose, towards a contradiction, that x is (T, iV)-#-gcnoric and ^4 e 
is a P-name for a subset of T, and q' < q and q' \\- "(Vi/ < x){y ^ A and {3z > y) 

{z e A)):' 

Let a = sup(|J((;' fl N)). In other words, the "largest" interval in q' f) N is 
[7, a] for some 7. 

For pi and p2 in P, define pi <* p2 iff there is some /3 such that p2 = {[r], 7] G 
Pi :7 < /?}• Essentially, pi <* P2 iff Pi "end-extends" P2. 

Let R= {y eT: rk(y) > a} and for all y G i? let J(y) = {7 < : (Ba* < wi) 
(7 < a* and 7 is not a limit ordinal outside of S and {3q <* {q' DNU {[7, a*]})) 
(9 Ih "y ^ ^"))}- Let F be the function with domain equal to {y G i? : J(i/) ^ 0} 
characterized by (Vy e dom(P))(F(y) = sup(J(2/))). Let ^* = {y g R:J{y) ^ 
and P(y) =a;i}. 

Because x is (T, A'')-#-generic, we may fix y < a; such that either y ^ A* or 

(yz > y){z e A*). 
Case I. y(^A* 
Claim: {q' N) ]f "y ^ A." 

Suppose instead that {q' D N) \\- "y ^ A." We have q' f) N U {[-f + 1,^ + 1]} 
witnesses 7+I G J{y) for every countable 7 > a, hence F{y) = ui, contradicting 
the fact that y ^ A*. The Claim is established. 

By the Claim we may take q+ < {q'CiN) such that g+ |^ "y G A" and q+ G iV. 
Clearly we have that {q+ U q') G P. But g+ \\- "y G ^" and q' \\- "y ^ ^." This 
is impossible. 

Case 2. (V^ > y){z G A*) 

We have q' \\- "(32; > y){z G A)." Choose q+ < q' and 2 > y such that 
g+ 1^ "z G A." Fix 7 a countable ordinal greater than sup((J g'"'"). Because 
z G A* we know that J{z) is not empty. Furthermore, F{z) = loi, so we may 
take 7* G J{z) such that 7 < 7*. We may a* > 7* and g <* (g' n iV U {[7*, a*]} 
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such that q \\- "z ^ A." Clearly {q+ U g) G P. We have {q+ U q) \\- "2 € A and 
z ^ A." This is impossible, hence the Lemma is established. 
The following Lemma is analogous to [JSL, Lemma 21]. 

Lemma 3.10. Suppose P is a poset and T is an wi-tree and S Cui. Suppose A is 
a sufEciently large regular cardinal and N is a countable elementary substructure 
of H\ containing {P, T, S}. Suppose p € P is {N, P, S, T)-i^-preserving and A is 
a P-name in N for a Q-name in N[Gp] that names a subset of T and p \\- "Q 
is (T, S')-#-preserving and Q e N[Gp] and q € Q n N[Gp]" and x eT and x is 
{T, N)-^-gcneric and ujiDN ^ S. Then there is a P-namc r such that p |(— "r < q 
and r e A^[Gp]" and (p, r) \\- %3y < x){y e ^ or (Vz > y){z i A))." 

Proof: Let D ^ {p' <p:p'\\- "(3y < x){q \[- '(Vz >y){z^ Ayf or p' \\- '\3y < 
x){3q' < q){q' G N[Gp] and g' \[- 'y G A')"}. 
Claim 1. D is dense below p. 

Proof: Suppose p+ < p. Because p\\- "g G A''[Gp]," we may take p < p'^ 
and q* a P-name in iV" such that p [|— "g* = g." Take B to be a P-name in N 
characterized by 1 ||- "P = {y G T : g* H^'y ^ ^'}." 

By Lemma 3.4 we have p ||— "a; is (T, iV[Gp])-#-generic," and therefore wc can 
take pi<p and y <x such that either pi ||- "y G P" or pi ||- "(Vz > y){z ^ P)." 

If we have pi ||— "y G P," then pi witnesses the second disjunct in the definition 
of D and wc arc done. If instead pi \\- "(Vz > y){z ^ P)," we have pi ||— "(Vz > 
y){q* \\- 'z ^ A')" and thus pi witnesses the first disjunct of the definition of D. 
In either case, the Claim is established. 

We now define a function / with domain D as follows. If p' G P and p' |(— "(32/ < 
x){q \\- '(Vz > y){z ^ A)')," then we let f{p') = q. If instead p' \r "(3g' < g) 
(3y < x){q' G N[Gp] and q' \\- 'y G A''))" then we choose some such g', and set 
/(p') = g'. Let JT" be a maximal antichain of P such that J ^ D. Let r be a 
P-name such that for every p' £ J we have p' \\- "r = f{p')y 

By Claim 1 we clearly have that p ||— "r G A^[Gp] and r < g." 

Claim 2. p |h "r |h '(3?/ < x){y G A or (Vz > y){z ^ A)).' " 

Proof: Suppose pi < p. Take p' £ J and p2 < pi such that p2 < p'. 

Case 1: p' |h "(3y < x){q \\- '(Vz > y){z ^ A)')." 

Clearly p' \\- "r |h '(3y < a;)(Vz > y)(z ^ yl).'" 

Case 2: Otherwise. 
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Because Case 1 fails and p' G D we have by choice of r that p' ||— "(3j/ < x) 
(r Ih '2/ e A')." 

In either case, we have p2 \\- "r ||- '{3y < x){y G A or {\/z > y){z ^ A))' " 
The Claim is established, and the Lemma is proved. 

Lemma 3.11. Suppose x is (T, N)-#-generic and A G N and A is an antichain 
ofT and T eN. Then x ^ A. 

Proof: Suppose x G A. Then (Vt/ < x){y ^ A). Hence {3y < x)i^z > y) 
{z ^ A). Hence x ^ A. The Lemma is established. 

4 Sharply Suslin trees 

Definition 4.1. Suppose T is a Suslin tree. We say that T is sharply Suslin 
iS tor every sufEciently large regular cardinal A and every countable elementary 

substructure M of Hx+ we have that there is a closed unbounded C C uJi such 
that for every N G M such that N is a countable elementary substructure of 
H\ containing T and oji Ci N S C, and every x G T^-^nN, we have that x is 
(T, N)-#-generic. 

Definition 4.2. is the following principle: there is a sequence {Sa ■ ol < uji) 
such that Sa is a countable subset ofV{oi) and for every X <Z uji there is a closed 
unbounded C C such that for every a G C we have X Da G Sa- 

Lemma 4.3. Suppose V = L. Then 0* holds. 

Proof: See [Devlin, Theorem HL 3. 5]. 
Lemma 4.4. Suppose '0>* holds. Then there is a sharply Suslin tree. 

Proof: Let {Sa '■ ce < uji) be a <0*-sequence. Because <0* implies 0, we may 
also fix a 0-sequence {Za :a < uii). 

Given A and M as in Definition 4.1, let X C wi code {x (Iwi-.x £ M}. For 
example, we may let {9i:i G w) list M, and let X = {tua + i:a € Oi}. Let C be 
a closed unbounded subset of {a < lui : X Cl a G Sa and a is indecomposable}. 
Build T recursively such that whenever /3 < wi is an indecomposable ordinal 
then we have T</3 = /? and we build as follows. 

Let : n e w) be an increasing sequence of ordinals cofinal in /?. Let (Sf : 
i e (j) list Sp. Let (Af :i G oj) list {{a < /3 :(ja + i G B^} :i G cj and k G co}. 
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Thus for each x G M, \i P e C then we have that x D P is equal to for some 
i £u). 

Build {{A')^ -.i e lj) such that for every n S a; we have each of the following: 

(1) {A')f^ is an antichain of T'</3, 

(2) {AX is predense above Af^, i.e., (Va; e A^){\/y > x){3z G {AX){z is 
comparable with y), 

(3) for every i < n and every y' G (^')f ^^"^ every y e (^')ra '^^ have either 
y' <y or y' is incomparable with y, 

(4) for every y e (^')n have rk(?/) > /?„. 
There is no problem in doing this. 

Now construct Tp such that 

(1) for every x e TJg and every n € lo there is y < a; such that either y e (A')^ 
or (Vz > y)(z ^ (AX), and 

(2) for every y € r</3 there is a; G T/3 such that y < x, 

(3) for every x there is y < a; such that either y £ Z/} or (V^ > y)(2: ^ Z^). 
There is no problem in this. 

It is easy to see that for every x (liTp and every n £ uj there is y < a: such that 
either y e or (Vz > y){z ^ A^). Also it is easy to see that the tree T that is 
constructed in this way is a Suslin tree. 

It is easy to see that C is the required witness to the assertion that A and M 
do not constitute a counterexample to the fact that T is sharply Suslin. 

The Lemma is established. 

Lemma 4.5. Suppose T is a sharply Suslin tree and 5 C wi is co-stationary 
and P is (T, S)-#-preserving and 1 \\- "T is Aronszajn." Then 1 \\- "{^E C wi 
unbounded) (T is not i^-special)." 

Proof: Suppose, towards a contradiction, that E and / arc P-namcs and p E P 
and p 1^ "i? C uji is unbounded and / is an i?-spccializing function for T in 
the sense of Definition 2.1." Take A a large enough regular cardinal and M 
a countable elementary substructure of Hx+ containing {T, S, P, E, f,p}. Take 
C as in Definition 4.1 and fix A'' G M such that A' is a countable elementary 
substructure of Hx containing {T, S, P, E, /, p} and such that coi (1 N € C and 
uinN ^ S. Fix a; e T^.^nN- Take q<p such that q is (A", P, S, r)-#-preserving 
and, by a further strengthening of q, we may take r G Q such that q |^ ^^f{z) = r 
for some z > x." Necessarily we have q \\- "(Vy < a;)(y ^ /~^(''))-" Hence 
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q \\- "(3y < x)(yy' > y){y' ^ /"^(r))." This contradicts the fact that q ||- "2 € 
/~^(r)." The Lemma is established. 

5 Iteration of (T, 5) preserving forcings 

In this section wc show that the property "(T, 5* )-#- preserving" is preserved by 
countable support forcing iteration (and a bit more). This is a variant of [PIF 
XXXX], [JSL, Definition 22 and Lemmas 23 and 24]. 

Definition 5.1. Suppose {P^ -.ij < k) is a countable support iteration of forcing. 
We say that Pk is strictly (T, S)-#-preserving iff whenever A is a sufRciently 
large regular cardinal and N is a countable elementary substructure of H\ and 

{T,S,{Prj:r] < K.)} e N and a e nnN and q £ Pa is {N, Pa,S, T)-# -preserving 
and q \\- "p G Pa^K H N[Gp^]" then there is r S such that rta = q and 
q ||— "r t [a, k) < p" and r is {N, P^, S, T)-^-preserving and supt(r) C a U A''. 

Lemma 5.2. Suppose Pk is strictly (T, S)-#-preserving. Then P^ is (T, 
preserving. 

Proof: Take a = in Definition 5.1. 

Lemma 5.3. The following are equivalent: 

(1) Pk is strictly (T, £')-#- preserving, 

(2) For some regular \ > oji such that P„ e H\ there is a closed unbounded 
C C [HxY such that whenever A'' G C and r? e k n TV and g is {N, P^, S, T)-#- 

preserving and q ||— "p G P^,k fl N[Gp,]'' then there is r G P^ such that r\r] = q 
and q \[- "rt [ry, k) < jj" and r is (TV, P^, S, r)-^-preserving and supt(r) C ?y U TV, 

(3) For some regular A > 2^^ such that the power set of P^ is an element of 
H\ we have that whenever A?' is a countable elementary substructure of H\ and 
{Pk, T,S} gN and t] e kHN and q is (TV, Pr,, S, T)-#-preserving and q \\- "p G 
-P»7,K n TV[Gp^]" then there is r G P^ such that rlt] = q and q \\- "rf [?/,«;) < p" 
and r is (TV, P,;, 5, r)-7^-preserving and supt(r) C 77 U TV, 

(4) For every regular X > loi such that P^ G iJ^ there is a closed unbounded 
C C [Hx]"^ such that whenever TV G C and 77 G k n TV and g is (TV, Pr,,S, T)-#- 
preserving and g ||— "p G P^^^ H TV[Gp^]" then there is r G P^ such that r\ri = q 
and q\\- "r t [ry, k) < p" and r is (TV, P^, 5, T)-#-preserving and supt(r) C rjUN. 
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Proof: (1) trivially implies (2) and (3), and (4) trivially implies (2). We 
show (2) implies (1). Fix A to be the least witness to (2), and suppose /j. > 
2^^ is a regular cardinal such that the power set of is in ff^. Let Co = 
{M e [Hx]'^ : T,S} € M and whenever ?? e /t n M and 9 is (M, P^, S, T)- 
#-preserving and q\\- € P^,k ri M[Gp^Y ^^^"^ there is r e P^ such that 
rlri = q and q \\- "rl[r], k) < p" and r is (M, P^, S', T)-#-preserving and supt(r) C 
r]UM}. Suppose iV is a countable elementary substructure of and {P^, T, S} € 
A''. Then Cq G N and X G N, because Co and A are Ai-definable from the 
parameters P^, V{Pk), V{wi), T, and 5. Take C C Co such that C is a closed 
unbounded subset of [H\]'^ and C € N. Let (6„ : n e w) enumerate N n By 
recursion, build (M„ -.nEuj) such that for every n € uj we have M„ is a countable 
elementary substructure of Nr)H\ and {M„, 6'„} G Mn+i and M„ G C. We have 
therefore that N n i/^ = U{-^n. '-n G u>} G C. Therefore, whenever t] € kCi N 
and q is (A^, P^, S", r)-#-preserving and q \\- "p G P,,^k niV[Gp^]," then clearly 5 is 
{NnHx, Pn, S, T)-#-preserving and "p G (iVnifA)[CpJ," and therefore there 
is r G P« such that rlrj = q and q \\- "rt[r], k) < p" and r is (N n Hx, P«, S, T)- 
#-preserving and supt(r) CrjUN. Clearly r is (A'', P^, S, T)-#-preserving. This 
verifies that (1) holds. 

We now show that (3) implies (4). Given A as in (4), let C = {M G [Hx]"^ : 
M is a countable elementary substructure of Hx and {Pk,T,S} G M and there 
is some regular fj, > 2^^ and A'' a countable elementary substructure of such 
that 2"^! G Af and P(P«,) G A' and M = A'' n Fa}- Then C witnesses that (4) 
holds. The Lemma is established. 

Theorem 5.4. Suppose T is sharply Suslin and S C uji and {Prj :r] < k) is a 
countable support forcing iteration based on (Q^ : 77 < k). Suppose for every 
rj < K we have that and Srj are Pr,-names. Suppose for every ij < k we have 

either 

(1) 1 |hp„ "Qr, is (T, 5)-#-prosorving," or 

(2) 1 \\-p ^'Iri is an antichain of T and 5^ = {rk(x) : x G 2rj} and Qn is one of 
CU{S U {oji- Sn)) or CU*{S U (wi - 5^)) or CU**{S U (wi - 5^))." 

Then (P^ - r] < k) is strictly (T, S)-#-preserving. 

Comment: Note that the stationary sets which are collapsed in case (2) are 
not in the ground model. Indeed, we have that Pa is proper for a < k. 

Proof: We prove by induction on k that whenever A is a sufficiently large regu- 
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lar cardinal and is a countable elementary substructure of H\ and {((2^, S,^) : 
T] < n),P^,T,S} e N and a & k r\ N and q is (TV, P^, S", T)-#-preserving 
and q ||— "p G Pa,^ H -^[Gp^]" then there is r € Pr such that r\a = q and 
q\\-''r\[a,K) <p" and supt(r) C aUA^'andr is (A/',PK,S',T)-#-preserving. This 
differs from the definition of (T, S')-#-preserving insofar as we assume that N 
must contain a certain additional parameter (namely, {{ln,Sn) :ri < k)), but by 
Lemma 5.3 this is immaterial. 

In line with the induction on k, we assume that P^ is strictly (T, 
preserving for every p < k. Assume A and N are given. 

Case 1 (successor step). Suppose k = r]+l. 

Necessarily j] E N. so wc may assume that rj = a. If 1 1|— p "Qr; is (T, 
preserving," then wc arc done by Lemma 3.5. Otherwise, by Lemmas 3.4 and 
3.11 we have that q \\- "wi n N[GpJ = wi n TV ^ 5^," so by Lemmas 3.5 and 3.9 
we are again done. 

Case 2 (limit step). Suppose k is a limit ordinal. 

Let k' = sup(k n A''), and let (a^ :i G u)) be a strictly increasing sequence 
of ordinals from k D N cofinal in k' such that aQ = a. Let {(Ti :i G uj) list all 
PK-namcs o" in TV such that 1 ||— p "c is an ordinal." Let ((a;„, A„) :n E lo) list 
all pairs {x, A) such that A E N is a P^-name for a subset of T and x is (T, A^)- 
#-generic. Build a sequence (((?«, Pn) :n G w) such that qo = q and po = P and 
for every m G w we have 

(1) qm is {N, , S, T)-#-preserving and supt(gm) C a U iV, 

(2) qm Ih "^m+ll'loimjam+l) < Pm\ Olm+l' and qm+l is {N, Pa^+i, S,T)-i^- 

preserving, 

(3) qm+ifofm = qm, 

(4) ||- <Pm^[am+i,K) andp„+i G N[Gp^^_^J and decides 
the value of am" 

(5) qm+i Ih "Pm+i Ih '(3?y < a;m)(y e A™ or {Wz > y){z i A„))"' 
This is possible by Lemma 3.10 and the induction hypothesis. 

Take r E Pk such that supt(r) C a U TV and for every m G w we have that 
rtctm = qm- This concludes the induction, and thereby establishes the Lemma. 
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6 The models 



Shclah (item (2) below) and, later, Schlindwein, have constructed models of each 

of the following: 

(1) every Aronszajn tree is ^-Hs-special {S an arbitrary stationary set that is 
in the ground model) and some Aronszajn tree T is not 6"-*-special whenever 
S' — S is stationary, and CH holds [JSL] , 

(2) every Aronszajn tree is S'-*-special {S an arbitrary stationary set that is 
in the ground model) and some Aronszajn tree T is not 5'-*-special whenever 
5" - S* is stationary, and CH fails ([Sh], or use [JSL] with CU**{S U (wi - S^)) 
in place of CUiS U (wi - S'a))), 

(3) Suslin's hypothesis plus some Aronszajn tree T has no stationary antichain, 
plus CH fails [APAL], 

(4) Suslin's hypothesis plus some Aronszajn tree T has no stationary antichain, 
plus CH holds [APAL2], 

(5) every wi-tree is S-^-special for S an arbitrary stationary set that is in the 
ground model (in particular, Kurepa's hypothesis fails) and some wi-tree T is 
not 5'-*-special whenever S' — S stationary, plus CH holds [STACY], 

(6) same as (5) but CH fails (use [STACY] but with CU**{S U (wi - Sa)) in 
place of CU{S U{uJi- Sa))). 

Models (5) and (6) require an inaccessible cardinal. 

We claim that in variants of each of these six models (seven, actually, as there 
are two different constructions cited in item (2)) there is no unbounded E C oji 
such that T is E'-special. The demonstrations are all entirely similar to each 
other, except in Shelah's construction for item (2), where the demonstration of 
(S, T)-#-preserving for the forcing of [PIF XXXXX] is similar to the proof of 
Lemma 3.9 (second case) above. Because the changes to previously published 
material are easily explained, we do not give complete proofs for all six models. 

7 The first two models 

In this section, we show that a variation of the model from [.JSL] satisfies that 
there is an Aronszajn tree T* and a stationary set S* such that every Aronszajn 
tree is 5'*-*-special, and whenever S' — S* is stationary then T* is not S"-*-special, 
and for every unbounded C wi we have that T* is not £J-special. The model 
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in [JSL] was used to solve the problem of constructing a model of ZFC plus CH 
plus SH plus not every Aronszajn tree is special (answering a question posed by 
Shelah [PIF, XXX]). 

Throughout this section, we fix S* a stationary co-stationary subset of ui and 
we fix an Aronszajn tree T*. In the end, we will use a sharply Suslin tree in the 
ground model as T*, so that the final poset P^^ will force for every S' C lui such 
that S' — S* is stationary, then T* is not 5"-*-special, and for every unbounded 

C wi we have that T* is not i?-spccial. 

For T an Aronszajn tree, we let T" be the Aronszajn tree consisting of ./V-tuples 
of elements of T, all of which have the same rank. For x G T and /? < rk(a;) 

we let xt f3 be the Tinique y < x such that rk(y) = f3. We turn our attention to 
defining the posets that will be used as the constituent posets of the iteration. 

Definition 7.1. Wc say that R is a finite rectangle iff there is some n = n{R) € uj 
and some sequence {Ri :i < n) such that R = RqXRiX- ■ - X Rn-i and for each 
i < n we have that Ri is a finite subset of uji. 

Definition 7.2. Suppose T is an Aronszajn tree and j < uji and n E ui and 
X G T" and f is an ordinal-valued function and R = RqXRiX- ■ -XRn-i is a 
finite rectangle. Then we define 'y{a,x, /, R) to mean that whenever a < /3 < 7 
and i < n and xjp G dom(/) then /{xjp) ^ 

Definition 7.3. Suppose T is an Aronszajn tree. We let P'{T) he the poset 
whose universe is {(/, S) : S is a countable set of countable limit ordinals and / 
is an S'-*-specializing function, and c\{S) (1 S* C S}. The ordering is given by 
co-ordinatewise reverse end-extension. 

Definition 7.4. F is a T-promise iff there is a closed unbounded C = C(r) C oji 
and an integer n — n{T) and anx~ min(r) G F such that F C Tq and whenever 
a < 13 are in C and y e F n T^' then there is an infinite W CT DT'I^ such that 
for every z G W we have x <y <z, and distinct elements of W have disjoint 
ranges. We also require that for every z G T and every a G Tk{z) fl C we have 
zla G F. 

The following Fact is proved in [PIF XXXX] and [JSL, Lemma 50]. 

Fact 7.5. Suppose ACT" is uncountable and downwards closed and every 
element of A is comparable with x gT^. Then there is some T-promise F C A 
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such that min(r) = x. 

Definition 7.6. Suppose {f,S) e P'{T) and T is a T -promise. We say that 

(/, S) fulGUs r iff S - rk(min(r)) C C{T) and whenever fi e C{T) and a € 
C(r) nSn/S and y ernTJ]- and R is a Gnitc rectangle with n(r) ^ n{R) then 
there is an inhnite W 'Z T HT^ such that distinct elements of W have disjoint 
ranges and for every W €W we have y <W and '^{a, w, f, R). 

Note that in Definition 7.6 we do not assume that (3 G S. 
Contrast the following Definition with [JSL, Definition 52]. The difference is 
that in [JSL] , it is required that ^ be countable. 

Definition 7.7. P{T) is the poset whose universe consists of triples (/, S, 
such that {f,S) e P'(T) and 'J' is a set of T -promises that (/, 5) faMls such 
that for every a < uji we have that {F £ \1/ : rk(niin(r)) < a} is countable. The 
ordering is given by (/', S', < (/, S, iff f C f and S' n (sup(S') + 1) = S 
and * C 

For p G P{T) we will use fp, Sp, and ^p to denote the components of p, and we 
set ht(p) to equal sup(S'p). We set C('I'p) = {7 < loi : (VF G *p)(rk(min(r)) > 7 
or 7 € C(F))}. Note that C(\l/p) is closed and unbounded. 

The following Lemmas correspond to [JSL, Lemmas 53 through 56]. Although 
the poset P{T) referred to in [JSL] differs from P{T) in that [JSL] required *p 
is countable for every p G P{T), the difference is immaterial to the proof of these 
Lemmas. 

Lemma 7.8. Suppose p £ P{T) and ht{p) = a < /? G C{^p). Suppose R is 
a finite rectangle and z £ T^. Then there is q < p such that ht(gr) = (3 and 

Z>{a,z,fg,R). 

Proof: In the proof of [JSL, Lemma 53] simply replace the clause "F G ^'p" 
with "F G and rk(min(F)) < (3." Besides that change, the proof is unchanged. 

The following Lemma is [JSL, Lemma 54] but, as usual, for a slightly different 
poset. The same Lemma basically appears in [PIF, chapter V] for a different 
poset. 

Lemma 7.9. Suppose that A is a sufRciently large regular cardinal and N is a 
countable elementary substructure of H\ and P{T) G N and p G P{T) D N and 
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D € N is dense in P{T) and 5 — uii\^N and R is a finite rectangle and n — n{R) 
and X eTp. Then there isq <p such that q € DnN and 9(ht(p), x, fq,R). 

Proof: The proof of [JSL, Lemma 54] carries over verbatim. 

Lemma 7.10. Suppose that X is a sufRciently large regular cardinal and N is a 
countable elementary substructure of Hx containing P{T). Let 5 = u)i r\ N , and 
suppose p e -P(T) n A''. Suppose also that x €Tg and R is a finite rectangle and 
n = n{R). Then there is q <p such that '^{h.t{p),x, fq, R) and ht{q) = S and for 
every open dense D £ N there is some r € DCiN such that q <r. In particular, 
P{T) is proper and does not add reals. 

Proof: The proof of [JSL, Lemma 55] carries over verbatim. 
For the definition of (5*, a;2)-p.i.c., see [JSL, Definition 39]. 

Lemma 7.11. P(T) has {S* ,u}2)-p.i.c. 

Proof: The proof of [JSL, Lemma 57] carries over verbatim. However, please 
note the error in [JSL, Lemma 43] concerning the preservation of (5*, a;2)-p-i-c. 
The corrected statement of that Lemma is as follows: 

Lemma 7.12. Suppose {Pr,-r] < k) is a countable support forcing iteration 

based on (Qr; '.rj < k). Suppose that for every rj < k we have that 1 \\-p "Q^ has 
(5, W2)-p-i-C." Then if k < UJ2 we have that P^ has {S,uj2)-p-i-c., and if k < u>2 
then P„ has L02-C.C. 

Proof: [JSL, Lemma 43] neglects the restriction on the length of the iteration, 
and the proof given there is incorrect. The needed correction to the proof is to 
be found in the proof of [APAL, Lemma XXXX]. 

Lemma 7.13. 1 |hp(T) S'*-*-special." 

Proof: The proof of [JSL, Lemma 58] carries over verbatim. 
The following is [PIP, remark on page XXX], [JSL, Lemma 8]. 

Lemma 7.14. Suppose {P^i :ri < k) is as in Lemma XXX, and suppose 1 \\-p^ "T 
is S'-*-spccial." Then 1 \^p^ 'T is Aronszajn." 

Proof: See [JSL, Lemma 8]. 

We now turn to the task of showing that P{T) is (T*, S'*)-#-preserving, and 
hence by Lemmas 4.3, 4.4, and 4.5, and Theorem 5.4 we may construct the 
iteration so that in V[Gp^^] we have: 
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(1) T* is Aronszajn, 

(2) for every Aronszajn tree T we have T is S'*-*-special, 

(3) for all S' C w\ such that S' — S* is stationary, we have that T* is not 
5'-*-special, 

(4) for all unbounded E C ui^ we have that T* is not -B-special. 

Simply take T* to be sharply Suslin in the ground model, and choose Qq to 
be P{T*) so that the hypotheses of Lemmas 4.5 and 7.14 are satisfied. In order 
to ensure (3), use posets of the form CU{S* U (wi - S^)) or CU*{S* U (wi - 5*^)) 
or CU**{S* U (wi - 5^)), where Sn = {rk(a;) : x G In} where is (a name for) 
an antichain of T*. 

Lemma 7.15 (analogue of [JSL, Lemma 59]). Suppose P = P{T) and A is 
a sufficiently large regular cardinal and N is a countable elementary substructure 
of Hx containing {P, S* ,T*}. Let 5 = loiC] N . Suppose m € uj and x G T™ and 
p € P n N and R Cz N is a finite rectangle and 'z < x and rk(z) — ht(p) and 
A G N is a P-name for a subset ofT* and x is {T* , N)-^-generic. Then there is 
y < x and q < p such that q G N and ^{ht{p),x, fq, R) and either g ||— "j/ S A" 
orq\^"{yz>y){z^A)." 

Proof: Let A* = {y G T* : for every T-promise F such that rk(min(r)) > 
max(ht(p),rk(?/)) we have {fp,Sp,^p U {T}) ]j{-"y ^ A"}. Notice A* G N, and 
therefore we may fix y < a; such that either y G A* or {Vz > y){z ^ A*). 

Case 1. y e A*. 

Suppose there is no g < p such that q \\- "y G A" and ht{q) < S and 
'^(ht(p),S, /,,/?). Fix a G C(*p) such that a > max(ht(p), rk(y)). Let A = 
{W G T" :there is no g < p such that g |h "y G A" and ht(g') < rk(uJ) and 
'v'(ht(p),uJ, fq, R) and W is comparable with xla}. Notice A G N. We have that 
every «J < x is in A. Hence 

N \= "A is uncountable." 

We also have that A is downwards closed. Hence by Fact 7.5 we may take 
F C A such that F is a T-promise and min(F) < x and rk(min(F)) > max(ht(p), 

My))- 

Because y G A* we have that {fp, Sp, vj/p u {F}) ||^"y ^ A." Therefore we may 
take r < {fp, Sp, *p U {F}) such that r \\- "y G A." Because (/,., Sr) fulfills F, we 
may take W gT such that rk(«J) > ht(r) and ^{ht{p),w, fr, R). Because W G A 
there is no g < p such that g ||— "y G A" and ht(g) < rk(uJ) and 9(ht(p), w, fq,R). 
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But r witnesses the opposite. This contradiction shows that if Case 1 holds then 
there is q < p such that q \\- G A" and ht(g) < 5 and ^{ht{p),x, fq, R). Let 
f3 = ht{q). We have {3q < p)(ht(g) = /3 and ^{a,x\ f3, fg,R) and g ||- "y G A"). 
Because & N we have (3g < p)(ht(g') = (3 and q & N and ^{a,x\ (3, fq,R) 
and g ||— "y £ ^"). Hence the conclusion of the Lemma holds in Case 1. 
Case 2: Otherwise. 

We have that {iz > y){z ^ A*). Hence (Vz > y)(3r{z)){r{z) is a T-promise 
and rk(min(r)) > max(rk(z), ht(p)) and {fp,Sp,<l!p U {r{z)}) \\- "z ^ A"). We 
may assume that the function mapping z to r(^;) is an element of N. Let q = 
{fp, Sp, *p U {T{z) : z > y}). We have q e P{T) nN &ndq \\- "(V.2 > y){z ^ A)." 
Hence the conclusion of the Lemma holds in Case 2. 

The Lemma is established. 

Theorem 7.16. P(T) is {T* , S*)-#-preserving. 

Proof: Suppose A is a sufficiently large regular cardinal and is a countable 

elementary substructure of H\ containing {P(T),T* , S*}. Let S = ui O N . If 
S £ S* then wc arc done by Lemma 7.10, so assume otherwise. Similarly, if there 
are no a; G Tg such that x is {N, T*)-#-generic, we are done, so assume otherwise. 
Suppose p G P(r) n N. We build q < p such that q is [N, P{T), S* ,T*)-#- 
preserving. Let {D^ : m G w) list the dense open subsets of P{T) that are in 
A^. Let {{TmjR'miZm) -m G Lo) list all triples (r,i?',z) such that F G iV is a 
T-promise and i?' G iV is a finite rectangle and z G F fl iV and n(R') = n(F), 
with infinitely many repetitions. Let {{xm, Am) : m G w) list all pairs (x. A) such 
that X is (T*, iV)-#-generic and ^ is a P(T)-name in TV for a subset of T* . 

Build by recursion ((-Fm) 9m)f>m) w'm) :m G w) such that Fq = 9 and Po = P 
and each of the following holds: 

(1) Fjn maps a finite subset of Tg into the sot of finite subsets of 5, 

(2) q,n G P(T)n7V and < and (Vw G dom(F™))(':?(ht(p™), w, fq^,Fm{w))) 
and for some y < we have either qm ||— "y G Am" or |^ "(Vz > y){z ^ Am)," 

{3)pm+i G DmniVandpm+i < q'm and (Vw G dom(P„))(9(ht(gm), w, /p^.^^ , Fm( 

(4) if r„ G and range(0„j) C dom(/p^_^J then 

Wm Sim nT;^^"') and 
< Wm and for all i < n{Tm) we have 'y{vk{zm),Wm{i), fp,n+iA^'m)i) 
range(wm) is disjoint from dom(Fm); otherwise, t/Jm, = 0, 

(5) dom(F„+i) = dom(F„) U range(uJm), 

(6) for every w G dom{Fm) we have Fm+i{w) 3 Fm{w), 
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(7) for all i G dom(l(Jm) we have Fm+i{wm{i)) 2 {R'm)i- 

The construction can be carried out using Lemma 7.15 to choose qm as in (2) 
and Lemma 7.9 to choose p^+i as in (3). 

Let q = (U{/pm • S Ui'^Pn. • S '^}' U{^Pm • ^ '^})- I* Is easy to see 
that q is as required. 

The theorem is established. 

We turn to the problem of showing that the forcing iteration under considera- 
tion does not add reals. 

For the definition of "(5, < a;i)-proper," see [JSL, Definition 26]. 

Lemma 7.17. P{T) is (wi,< a;i)-proper, and hence P{T) is {S,<coi) -proper 
for any stationary S Cwi. 

The proof of [JSL, Lemma 56] carries over verbatim, but there is a small error: 
namely, in Case 1 it is implicitly assumed that 7 7^ 0. Fortunately, the case that 
7 = is easily handled by simply setting r* = p. 

The following is [JSL, Definition 27], based on [PIF, Chapter V]. 

Definition 7.18. Suppose (P^ -rj < k) is a countable support forcing iteration. 
We say that the iteration is strictly {S, < uji)-proper iff whenever p < ui and 
A is a sufEciently large regular cardinal and {Ni :i < p) is a continuous tower of 
countable elementary substructures of H\ and Pk S A^o and for every i < p we 
have {Nj :j<i)& A^i+i and for every i < p we have wi (1 Ni G S and i G Ni and 
T] & kD No and p G Pn and for every i < p we have that p is {Ni, P^)-generic, 
and p \\- "g G Pn^K. H Nq[Gp^]," then there is r £ P^ such that rlrj = p and 
p \\- "rt [?/,«) < q" and for every i < p we have that r is {Ni, P^)-generic and 
supt(r) CrjUNp. 

Definition 7.19. Suppose A is Jarge for P and M is a countable elementary 
substructure of Hx and P e M and p e P Ci M. We set Gen{M,P,p) equal to 
the set of all G C P D M which satisfy all of the following: 

(1) G is M-generic, i.e., whenever £) e M is a dense open subset of P then 
GnD^0 

(2) G is directed, i.e., (V91 e G)(Vg2 e G){3r G G){r < qi and r < 92) 

(3) P e G 

Definition 7.20. Suppose that S is stationary and P is S-proper not adding 
reals and suppose Q is a P-name for a poset. We say Q is S-complete for P iff 
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whenever A is a sufEciently large regular cardinal and M and N are countable 
elementary substructures of H\ and P * Q E M £ N and oji D M G S and 
uJiCiN e S and q G M isa P-name for an element ofQ and G G Gen(M, P, l)f^N , 
then there is G' G Geii(M, P * Q, 1) such that {piGP: (3r)((pi, r) G G')} = G 
and {l,q) G G' and whenever p is a lower bound for G and p is N -generic, then 
there is p' < p and a P-name s for an element of Q such that {p', s) is a lower 
bound for G' . 

Lemma 7.21. Suppose S* C S. Then CU{S) and CU*{S) are {S*,< wi)- 
proper. Furthermore, for every P such that P is S* -proper not adding reals, if 
1 "g = CU{S) or g = CU*{S) and S* C S" then Q is S* -complete for P. 

Proof: See [JSL, Lemmas 37 and 38]. 

Lemma 7.22. Suppose 5 C wi is stationary and [P^q'-f] < k) is a countable 

support iteration based on {Q^ '.rj < k) and for every r] < k we have that Qn is 
S-complcte for P^, and suppose also that P^ is strictly {S, < LOi)-proper. Then 
P^ does not add reals. 

Proof: See [JSL, Theorem 36]. 

Theorem 7.23. If ZFC is consistent, then so is ZFC plus there is a stationary 
co-stationary set S* such that every Aronszajn tree is S* -^-special plus there is an 
Aronszajn tree T* such that T* is not S-*-special whenever S — S* is stationary, 
and for every unbounded E C uii we have that T* is not E-special. Furthermore, 
we may either have CH hold or CH fail in the model. 

Proof: This is [JSL, Theorem 45] with three changes. The first change is that 
we allow forcings of the form CU*{S* U (wi - Sr,)) and CU**{S* U (wi - 5^)). 
Naturally, by using CU** [S* — Sn)) wc will not have CH in the final model. 
The second change is that we start with a sharply Suslin tree and have the 
property of (S**, T*)-^-preserving in order to assure that for every imboimded 
E C LUi we have 1 \\-p^ is not i?-special." The third change is that we use 
the version of P{T) in which is not required to be countable, but only that for 
each a we have that {F G ^ : rk(min(r)) < a} is countable. 
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8 The "no stationary antichains" models 



In [APAL] a model of ZFC plus SH plus some Aronszajn tree has no sttionary 
anticliain is constructed. The Suslin trees arc killed more gently than in [PIF, 
Chapter IX.4] and [PIF] and [STACY], because there is an Aronszajn tree T* 
such that for every stationary S" C wi we have that T* is not S'-*-special. Here 
we show how to kill Suslin trees even more gently; in the final model, Suslin's 
hypothesis holds and there is an Aronszajn tree T* such that for every stationary 
S and every unbounded E we have that T is neither S-^-special nor i?-special. 

First we recall the differences between the construction of [JSL] and [APAL]. 

The first difference is the poset that is used. Before exhibiting the poset from 
[APAL], we give some definitions. 

Definition 8.1. Suppose T is an Aronszajn tree and f is a monotonically non- 
decreasing function from [j{T/} : /? < a} into {0, 1}. We set ht(/) equal to a. 
Given ;z e T" and p < wi, we say f,'z) iff either p > rk{z) or for all i < n 
and all t < 'z{i) such that t G dom(/) we have f{t) = f{z{i)lp). Given a T- 

promise T, we say that f fulfills T iff whenever /? < 7 are in C(r) and (3 < ht(/) 
and w e r n r^"^^\ then there is an infinite C F H T" sucii that distinct 
elements ofW have disjoint ranges and for every w £W wc have '^((3, f,w). 

In [APAL] we may view the poset P(T) as {(/, ^P) : for some a < o^i we have 
that / is a monotonically non-decreasing function from |J{T^ ■ P < a} into {0, 1} 
and is a countable set of promises that / fulfills}. 

We have 1 |hp(T) "T is not Suslin because {t GT:t has an immediate predeces- 
sor t' such that fit') = and f{t) = 1, where / = \J{f' : e Gp(T))." 

The second change is that we must ensure that the tree T* must remain Aron- 
szajn in V^[Gp^^]. Recall that in [JSL] (and in [PIF, Chapter IX.4]) this was 
accomplished by S'*-*-specializing T* at the first step of the iteration, so that it 
could not become non-Aronszajn in any extension in which ui is not collapsed. 
This strategy is not available in the construction in [APAL]. Instead, the fact that 
T* remains Aronszajn is ensured by showing that the iteration satisfies a preser- 
vation property that is more stringent than the property (T*, S"*) -preserving used 
in [PIF, Section IX.4] and [JSL]. See [APAL, Definition XXX] for the definition 
of this property, [APAL, Lemma XXX] for the fact that the property ensures 
that T* remains Aronszajn, and various Lemmas in [APAL] for the fact that the 
property is preserved under the appropriate iterations and that the porperty is 



25 



satisfied by the constituent posets of tlie iteration. 

These two changes were enough to carry out the construction of [APAL], but 
left the question of whether we could arrange for CH to hold in the final model. 
The difficulty was resolved in [APAL2] by using the following strategy. 

9 Doing without Kurepa trees 

In this section, we strengthen the conclusion of Theorem 7.23 by requiring that 
every wi-tree is S'*-*-special. Therefore we have Kurepa's hypothesis holds in 
the model. Naturally, this requires that the hypothesis be strengthened from the 
consistency of ZFC to the consistency of ZFC plus there exists an inaccessible 
cardinal. We use (essentially) the forcing from [STACY]. 

We repeat the main Definitions from [STACY]. We fix T to be an wi-tree and 
T* an Aronszajn tree and B equal to the set of uncountable branches of T and S* 
a stationary co-stationary subset of Ui. Fix k a sufficiently large regular cardinal. 
For n E Lo wc set T" equal to {w : uJ is a function with domain n and there is 
some Q < cji such that (Vi < n){w{i) € Ta). Notice that for every n we have 
that T" is an wi-tree. 

Definition 9.1. F is a promise iff there is n = n{V) e oj and C = C{T) C wi 
dosed unbounded and x = min(r) e T"('^) and G = G{T) C n and {bi{T) -.ieG) 
a sequence of elements of B such that x gT CTg and (Vy € F) < y) and for 
alia < P both in C and every y G F n T^^^^ then there isW CTn T^^^^ such 
that (Vw eW){y<w and {Vw' G W){either w' = w or {w'{i) : i G n{T) - G} 
is disjoint from {w{i) -.i G n{T) — G}, and for all y € V and i £ G we have 
y{i) G bi{r), and W is infinite unless G — n. 

Notwithsatnding the fact that we have redefined the notion of "promise," we 
keep the same definition of "finite rectangle" (Definition 7.1). 

Definition 9.2. Suppose n G w and w G and R is a finite rectangle and 
n{R) = n and f is a function from a subset of T into oji. Then we say 
Z>{a,w,f,R) iffiVi < n)(yy < w{i)){if rk{y) > a and y e dom(/) then f{y) ^ 
R{i))- For b an uncountable branch ofT we say 's?{a,b, f,R) iff n{R) = 1 and 
{yx€b){<^{a,x,f,R)). 

Definition 9.3. Suppose S is a bounded subset of ui and f is a function that 
S-*-specializes T and n G u and F is a promise and n = n(F). We say that 
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{f,S) fuimis r iff S - rk(inin(r)) C C(r) and for every a < P both in C(r) 
and every Snite rectangle R with dom{R) = n and every y G T CiT^ there is 
W cr (IT^ such that either G{T) =norW is infinite, and such that for every 
W and W' distinct elements of W we have that {w{i) -.i e n — G{T)} n {w'{i) : 
i Gn — G(r)} = and, for every w gW, we have y <w and 9(a, w, f, R)). 

Definition 9.4. We set P = P(T, k) cquaJ to the set of all (/, 5, A/", such 
that 

(1) S' is a countable set of countable limit ordinals, 

(2) / is a function that 5-*-specializes T, 

(3) for some non-limit a =def lli(A/') < Wi we have that Af = {^{i) : i < a) is a 
tower (not necessarily continuous) of countable elementary substructures of H^, 

(4) for i<j< MM) we have e 7V(j) and if a 7^ then {T, T*, S*,B}g 
A/'(0), and for every i < lh{J\f) we have ui n A/'(i) € S}, 

(5) \E' is a set of promises that (/, S) fulfills, 

(6) for every /? < wi we have that {F G ^' : rk(min(r)) < /3} is countable, 

(7) for every limit ordinal a and 7 € S'* , if {1^1 Ci JV{p) : p < a} is unbounded 

in 7 then a G dom(7V) and 7V(a) U{-^(/3 -(3 < a}, 

(8) for all f3 G dom(A^), for all x G dom(/) —Af{(3) the following are equivalent: 
i) {3y < x){y G dom(/) n A/'(/3) and f{x) = f{y)) 

a) {3be BnAf{p)){x €b) 

We order P by declaring (/, 5,7V, < (/', S',^', iff S end-extends S' and 
/' C / and AT end extends AT' and C ^f. 

Notations 9.5. For p G P we give fp, Sp, J\fp, and ^p their obvious meanings, 
and we set ht(p) = sup(S'p) and Lp = U{'^(*) £ dom(A/'p)} and for x € Lp 
we let Pp{x) denote the least 7 such that x G J\fp(j). For b d B Ci Lp we set 
6p{b) = LOi n Afp{pp{b)) and wc let fip{b) denote the unique x £ b such that 
rk(x) = Sp{b), and if 5p{b) G Sp then we set <7p{b) equal to fpiPpib))- We set 
Up = {xGT:{3bGBn Lp){x G b)}. 

Lemma 9.6. Suppose A is a sufficiently large regular cardinal (in particular, 
much larger than k) and M is a countable elementary substructure of of H\ 
containing {P, T, T*,S*,B, k}. Suppose p e MDM and nGu). Let 5 = wi n M. 
Suppose X G Tg- and suppose R is a finite rectangle and n{R) = n. Suppose 
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z G M Ci Hk- Then there is q G P D M such that q < p and z € Lq and 
Z>{ht{p),x,fq,R). 

Proof: Let be a countable elementary substructure of such that N G M 
and {z, R n 5", T, T*, S*} e N, and let ^„ = wi n N. Choose {Sm-m < u) an 
increasing sequence from S^^dN cofinal in 5^^ such that uidLp < 60 and (Vm e w) 
{Sm e C{%)), where CC^- p) is as in the paragraph following Definition 7.7, and 
such that for every m € lo, for every y G F fl T^'^^^ there is C F fl T^^^^_^ such 
that for every {W, W'} C T4^, if UJ 7^ W' then {w{i) : i G 7t(F) — G(F)} is disjoint 
from {w'{i) :i G n(F) - G(F)} and either is infinite or G{T) = n(F). 

Let {{y^,T]~,R'f,,t]~) -.k € u)) £ M list all quadruples {y,r,R',t) such that 
r G and y G F n A'' and R' C SZ^^^ is a finite rectangle and t < uj and 
(Vi G n(r))(i G G(F) iff (36 G BnLp)(min(r)(i) G 6)), with each such quadruple 
listed infinitely many times. 

Let (.T, -.ieuj) eM list {j{Ts^ : m < w}. 

Working in M, build ((z^, a;# , Xj„, /„) : m G w) such that /o = /p and 
for every m Geo each of the following holds: 

(1) fm C fm+l 

(2) dom(/m+i) = dom(/„) U {xm} UZm'J X,n 

(3) if St„, > MVm) then f ^ < ^„ and rk(^„) = 6t^ and {zm{i) ■ i G G(r„)} = 
C/p n range (zm) and G Vm 

(4) = {zm.{i)-i G n(F„)} 

(5) ifJt^ <rk(y„) thenZ„ = 

(6) if rk(a;„i) 7^ ^ui or G dom(/TO) U Zm or there is no 6 G B fl A'' such 

that Xm G & then Xm = 0; otherwise, jm G w is large enough that (Vx G 
dom(/m) U ^ a;) and a;* < Xm and rk(a:#) = and = {x*} 

(7) if X„ 7^ then .fm+l(x*) = fm+l{Xm) 

(8) for all a; G dom(/TO+i), if there is 6 G B fl Lp such that a; G 6 then for the 
unique such b we have fm+i{x) = o-p{b) 

(9) for every x G dom(/j„+i — fm,), if there is no 6 G B fi ip such that a; G 6 

then fm+iix) ^ {fm+i{x') : x' G dom(/„) U {xm} U Zm} 

(10) for all J < m, if St^ > vk{yj) then <:?{vk{yj,z.,fm+i,R'j) 

(11) 9(ht(p),x,/„,i?) 

There is no difficulty in meeting these requirements. Set q = {\J{fm '■ m G cu}, 
Sp U {6m '■ m < a;}, Ap"(iV), ^p). Then q is as required in the conclusion of the 
Lemma. 
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Lemma 9.7. Suppose T is an cui-tree and k £ ui and A <Z T'^ is uncountable 
and downward closed, and suppose x e.T'^ and every element of A is comparable 
with X. Then there is a promise F C A such that min(r) = x. 

Proof: We build G C k and a sequence of uncountable branches {bi:i € G) in 
stages as follows. 

Initially, let Go = and Aq = A and T° = {a; e T : (3y e A)(3i < k) 

{x = y{i))}. 
Stage j: 

Case 1: is Aronszajn. 

Take G = Gj. By Fact 7.5 we may take F' C Aj such that for every i G k — G 
we have min(F)(i) = x{i). Let F = {y G A : (3^ G F')((Vm G k-G){y{m) = z{m) 
and (Vm G G){y{m) is the unique element of bm n T^^y)))}. 

Case 2: Otherwise. 

Let b be an uncountable branch of and fix i G k — Gj such that br\{y{i) : y G 
Aj} is uncountable. Denote this b by bi. Notice that because A^- is downwards 
closed, we have that bi is a subset of {y{i) :y G A^}. Let G^+i = Gj U {i}. For 
every y G Aj let s(y) G T'^~^^+i be defined by dom(s(y)) = k — Gj+i and for 
every rn G fc — Gj+i we have s{y){m) = y{m). Set Aj+i = {s(y) :y G Aj}, and 
let T-'+^ = -V S Aj_|_i and m, € k — Gj+i}. Now proceed to Stage j + 1. 

The Lemma is established. 

Lemma 9.8. Suppose X is a sufEciently large regular cardinal and M is a count- 
able elementary substructure of Hx such that {P, T, T*, S* , B, k} G M. Suppose 
n G Lo and x G T^^^^f^M ^ '^^ ^ finite rectangle with n{R) = n. Suppose 
p G P n M. Then whenever D & M is a dense open subset of P, there is q < p 
such that q G DnM and ^(ht(p), x, R). 

Proof: Suppose £> is a counterexample. We may assume R G M because 
if we replace each R{i) with R{i) n M we do not thereby change the truth of 
^{ht{p),x,f,R) for any / G M. Set z = xlht{p) and set A = {y G T" ly is 
comparable with z and there is no q < p such that q G D and ht(g) < rk(y) and 
'v'(ht(p), y, fq,R)}. Notice that A is downward closed and {y G T" : y < a;} C A. 
Necessarily A is uncountable because M \= "(Va < u!i){AnT^ ^ 0)." Therefore 
by Lemma 9.7 we may take F C A a promise with min(F) = 1,. 

Let p' = {fp,Sp,J\fp,'^p U {F}). Take r < p' such that r G D. Because 
(/r, SrjN'r) fuMls F, we may take tZJ G F withht(r) = rk(«;) and 9(ht(p),w, fr,R)- 
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Because w e A, there is no g < p such that q £ D and ht{q) < rk(l(J) and 
^(ht(p),I(J, fq,R). But r is a witness that there is such a q. This contradiction 
estabUshes the Lemma. 

Lemma 9.9. Suppose A is a sufEciently large regular cardinal and M is a count- 
able elementary substructure of Hx such that {P, T, T*,S*, B, k} G M. Suppose 
n € u) and x G ^(^^hm ^^'^ ^ Unite rectangle with n{R) = n. Suppose 
p € P n M . Then there is q < p such that q is M -generic and h.t{q) = cJi D M 
and ^{ht{p),x,fg,R). 

Proof: Take N a countable elementary substructure of such that N € M 
and {p, ^, T, j4n(5"} G N . Set 5^ = wi niV and choose {5„i : m e a;) an increasing 
sequence from 5^0 Ci N cofinal in 8^^ , such that for every T £ '^p and every m & oj 
we have Sm € C(r) and for every y eVn T'^^^ there is C T n T'^^^^ such 
that for every wJ e we have y <w and for every {w, w'} C W, ifw^w' then 
{w{i) : i e n(r) - G(r)} is disjoint from : i G n(r) - G(r)}, and either 

is infinite or G{T) = n{T). 

Let ((yfcjTfe, -.keuj) list all (y, T, A*, t) such that T e vj/^ and y eTCiN 

and A C ((5a;)"(r) is a finite rectangle, and t < oj, listed with infinitely many 
repetitions. 

Let Sq = SpU {St'.t < w}. Let {xm :m Geo) list U{^5m • ^ '^}- 

Build {fm :m G uj) such that /o = fp and each of the following holds: 

(1) fm C fm+i and dom(/„+i) = dom(/„) U {xm} U Z„ U X„ 

(2) if 5t„^ > rk(y„) then Zm > Vm and rk(zm) = 6t^ and {z„i(j) : i G n(rm) - 
G{Tm)} is disjoint from dom(/m) and Zm G and Zm = {zmii) ■ i G niVm)} 

(3) if5t„ <rk(y„) thenZ„ = 

(4) iitm^i^ or G(rTO) = then = 0; otherwise, jm G w is large enough 

that Xm^Sj^^^ ^ Xj for all j < m, and X„i = {.t^j} where a:^ = w^{i) for some 
i G G{Tm) and some G fl X'^^'""^^ and w^{i) < Xm and (V6 G .B D Lp) 
(w^{i) G 6 implies Xm G 6) 

(5) if Xm ^ then /m+i(a;#) = fra+i{xm) 

(6) if there is 6 G -B fl ip such that € b then for the unique such h we have 

(7) if (5m > rkiijm) then for all i < n{T„i), if for some b e B Ci Lp we have 
Zmii) G 6, then for the unique such b we have /m+i(^m(i)) = '^pi^') 

(8) for every j < m such that (5f^ > rk(y^) we have ^{zj, fm,aj) implies 
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'^{zj,fm+i,a*), and for all i e n{Tj) - G{rj) we have fm+i{zj{i)) ^ fm{z) for 
all z e dom(/TO) such that z is comparable with 

(9) if Xm ^ dom(/„) UZmUXmU (U(-B n ip)) then fm+l{Xm) ^ {fm+i{t) : 
t G dom(/„) UZmU Xm} 

(10) ^{x,f^,A) implies 

Let fq = U{/m : m e w} and Afg = ATp^A''). 

10 Not adding reals 

In this section we discuss a sufficient condition for no reals to be added. This 
condition has two parts. One part is a generalization of [18, Definition 32], which 
is a variant of Shelah's notion of P-completeness [23, Chapter V]. The second 
part is Definition 32 given above. 

Lemma 41. Suppose Q is {T, X)-coniplete for P and A is large for {P*Q, X} and 
M -< N are countable elementary substructures of Hx and {P *Q,X,T} G M £ 
N and {p, q) G P*Qr\M and G G Gen(M, T, P,p)nN. Then there are a P-name s 
andaset G' G Gen(M,T,P*Q, {p,q)) such that G = {p' e P : {3f){{p' ,r) G G')} 
and whenever p is a lower bound for G which is (M, P,T) -completely preserving 
and {N, P,T) -preserving then {p,s) is an {M, P,T) -completely preserving lower 
bound for G' . 

Proof: Let G" be as in the conclusion of Definition 39 and for every p' G P 
such that p' is a lower bound for G which is both (M, P, T)-completely preserving 
and (A'', P, T)-preserving let s{p') be as in the conclusion of Definition 39. Let 
J' he a maximal antichain of the set of such p' and take s such that (Vp' G J) 
[p' \\- "s = s(p')"). We have that G' and s are as required. 

Definition 42. Suppose {Pr, -r] < a) is a countable support iteration and T is 
Suslin and X is any set. We say that Pa is (T, X)-strictly complete iff whenever 

A is iarge for {Pa, X} and M is a countable elementary substructure of H\ and 
{Pa, X, T} G M and a* is the order-type of a n M and J\f = {N^-.i < a*) is a 
\-tower for M and p £ PaCiM and rj G aCiM and rj* is the order-type of rjOM 
and G G Gen(M, P^,ptr?) n iV^*+i then there are G' G Gen(M, Pa,p) and a Pr,- 
name s such that {rlrj-.r G G'} = G and whenever p is an (M, Pri,T) -completely 
preserving lower bound for G and p is {{Ni -.7]* < i < a*) , Pr,,T) -preserving then 
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we have that there is s & Pa such that sir] = p and s is an (M, Pa, T) -completely 
preserving lower bound for G' and p \\- "st [?7, a) = s" and supt(s) C ry U Na* ■ 

Lemma 43. Suppose Pa is (T, X)-strictly complete for some X. Then Pa does 
not add reals. 

Proof: Simply take 77 = in Definition 42. 

Lemma 44. Suppose {P^ :t] < a) is a countable support iteration based on {Q^ : 

rj < a) and T is Suslin and for all r] < a wc have Q^, is (T, Xfj) -complete for P^, 
and suppose for every (3 < a wc have that Pfj is strictly strongly T -preserving. 
Then Pa is (T, X)-strictly complete where X — {Xjj : 77 < a). 

Proof: Wc work by induction on a. Let A, M, a*, T], r]* , J\f = (iVj : i < a*), p, 
and G be as in the hypothesis of Definition 42. 

Suppose first that a = /? + 1. Let /?* be the order- type of /3 Pi M. By the 
induction hypothesis we may take Gi G Gen(M, Pf3,ptP) and Si such that {rtrj : 
r G Gi} = G and whenever p is a lower bound for G which is both {M,P^,T)- 
completely preserving and {{Ni-.rj* < i < P^, T)-preserving then wc have 
that there is s* g P/3 such that s* is an (M, P/3 , r)-complctely preserving lower 
bound for Gi and s*lri =p andp|^ "s*f[r?,/3) = si" and supt(s*) C rjUN^'.. By 
elementarity, we may assume that Gi and si are elements of Na* . Because P/3 
is strictly strongly T-preserving, we may take s[ such that whenever p is a lower 
bound for G which is both (M, P^j, T)-completely preserving and {{Ni ■.rf<i< 
a*), P^, r)-preserving then p ||— "s'j^ < si" and (p, si) is (A^q* , P/3, T)-preserving 
and p \\- "supt(.s']^) C A^„. [Gp^J." Necessarily we have that (p, si) is {M.Pp^T)- 
completely preserving. By Lemma 41 we may take S2 and G" 6 Gen(M, Pc,p) 
such that Gi = {r\ (3:r G G'} and whenever p is a lower bound for G\ which is 
both (M, P/3,T)-completely preserving and (7Va»,P/3,T)-preserving then (p, S2) 
is an {M, Pa, r)-completely preserving lower bound for G' . Let s be the P^-name 
for the pair (s'j^, S2). Then s and G' are as required. 

Now we consider the case where a is a limit ordinal. Let (a„ : n £ a>) be an 
increasing sequence from a n M cofinal in sup(a fl M) such that ag = rj. For 
every integer n > let a* be the order-type of a„ fl M. Let {Tn-n S w) list 
the set of all P^-names r in M such that 1 ||— "r is an ordinal." Let An) : 
new) list the set of all pairs {x. A) such that x £ T and rk(x) = Ui (1 M and 
A £ M and ^ is a P(,-name for a subset of T. 
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Build {{Gn, Sn,s'n,Pn) -n € to) such that Go = G and po = p and each of the 
following: 

(1) Gn e Gen(M,P„„,p„ra„) n7V„.+i 

{2)pn+i <p„andp„+i G PaOM a.ndp„+it an G Gn and pn+itan\\-"Pn+it[a„, a) 
decides the value of r„ , and either .x„ ^ An or there are y < Xn and ^ G T fl M 
such that z Xn and p„+if[a„,Q;) ||— '{y,z} C ^„.'" 

(3) Sri € 7Vq,*^^+i and whenever p is a lower bound for Gn and p is both 
(M, Pa„ , T)-conipletely preserving and ({Ni : a* < i < a*^]^), Pa„ , r)-preserving, 
then there is s e -Pa„+i such that si an = p and p ||— "sf[a„,a„+i) = s„" and § 
is an (M,Pa„_^ J, T)-competely preserving lower bound for Gn+i- 

(4) Gn = {rtan-.re G„+i}. 

(5) whenever p is a lower bound for Gn and p is both (M, Pq,^ , r)-complctely 
preserving and {{Ni : a* < i < a*), P^^ , T)-preserving, then p ||— "sj^ < s,i" and 
there is s e Pa„+i such that sf a„ = p and "St q„+i) = s^" and supt(s) C 
a„ U Na* and s is {{Ni laj^+i < « < a*),Pa„_,_i,T)-preserving (necessarily, § is 
(M, Pa„+i , T')-completely preserving). 

The construction proceeds as follows. Given Gn and p„, construct Pn+i as in 

(2) as follows. Choose q M such that Pnlctn \\- "(j < p„ t [q;,i, a) and 4 decides 
the value of Tn-" Let E = {r < Pnlan ■ (3s G Pa)(sl'Q;„ = r and r ||— ^^st[an, a) = 
g")}. Because E G M we may take n G EnGn- Take q'l e Pa n M such that 
qitan = n and n \\- ''qit[an,a) = q." hei X = {w G T : qi ^ We 
select 93 as follows. If a;„ ^ X let q-i = qi- Otherwise, take y < x„ such that 
y G X. We have ri |^ "qi t [an, a) ^ A„' " so we may take q2 G M such that 
n Ih "92 < gil'Ki, a) and ^2 Ih'y '= -4„-"' Let -Ei = {r < ri : (3s £ Pa)(sfa„ = r 
and r |^ "sI'[q;„, a) = 92")}- Because i^i e M we may take r2 G Ei Ci Gn- Then 
take 93 G P(j n M such that gston = r2 and r2 |^ ^^qsl[an,a) = 92-" Let 
y = {u; e T:g3 Jfr"w ^ An"}. We build 39„+i as follows. If a;„ ^ F then 
wc let Pn+i ~ qs- Otherwise, take z G Y O M such that z ^ Xn- We have 
^2 IK "93 1' [o^rij Q^) ^ ^)) "' so we may take (^4 G M such that r2 ||— "(74 < 
g3l'[a„,Q;) and q^ \\— 'z G An-''" Let i<^2 = < r2 : (3s G Pq)(sI'q!„ = r and 
r IK "sf [an,") = <74")}- Because E2 G M we may take r3 G i?2 n Gn- Then take 
Pn+i e Pa n M such that pn+i Ian = rs and \\- t[a„, a) = 94-" 

Given Pn+i, use the fact that Pan+i is (T, X)-strictly complete to take G„+i 
and Sn as in (1) and (3) and (4). Finally, use Lemma 36 to take s^ as in (5). 
Let G' = {p G M:(3n G u)){pn < p)}, and let s be the P^-name for the 
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concatenation of (sq, s'l, . . .), followed by l^,a where ( = sup(a n M). 

We show that this choice of G' and s works. Given p a lower bound for 
G which is both (M, P^, T)-completely preserving and {{Ni-.t]* < i < a*), 
P,,, T)-preserving, we build {pn'-n € w) such that po = p and for every n G 
oj we have = Pn and Pn+i is a lower bound for G„+i and Pn+i is 

both (M, Pa„_^i,T)-conipletely preserving and {{Ni-.a'^^-^ < i < a*) , Pa^+i,T)- 
preserving, and p„ 1^ "j5„+i t [a„, a„+i) = s^" and supt(p„+i) C rjUNa*- This is 
possible because given p„, there is a Pa„-nanie E such that p„ |^ "E is a closed 
subset of Spec((A^i : a* < i < a*), Pa„,T) of order-type (a* + 1) — (a* + 1) and 
(Vi G £;)(Vi e i n E){E n TV^ g A^»[Gp„J)." Because Pn \\- + 1) n £ has 

order-type at most (q:*+i + 1) - (??* + 1)," wc have p,,, \\- "{i e E : a*+i < i} has 
order-type at least (a* + 1) — (ctn+i + 1)) a-nd hence has order- type exactly equal 
to {a* + 1) — {ctn+i + !)•" Hence we may proceed to take Pn+i as given above. 

Let r e Pa be such that supt(r) C sup(a fl M) and (Vn S a;)(rfa„ = 
We have p \\- "rf [r/, a) = s" and r is an (M, P^, T)-completely preserving lower 
bound for G'. 
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